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earned patent term adjustment. See 37 CFR 1.704(b). 
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1 )S Responsive to communication(s) filed on 15 October 2003 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) I3 Claim(s) 1-19 is/are pending in the application. 
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5) D Claim(s) is/are allowed. 
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Application Papers 
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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

1 . Claims 1-19 have been presented for examination. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 10/15/03 is in compliance with the 
provisions of 37 CFR 1.97. Accordingly, the Examiner has considered the IDS as to the merits. 



Claim Rejections - 35 (JSC S 101 
35 US.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition 
of matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 1-19 are rejected under 35 U.S.C. 101 because the claimed invention is directed to non- 
statutory subject matter. Specifically, claims 1-19 do not produce a tangible result. The claims do not 
enable their usefulness to be realized, there is only calculating and determination of a layout or a value 
but no display or output file of a particular layout or efficiency factor. 



Claim Rejections - 35 USC S 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was 
made. 
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The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 U.S.C. 103(a) are 
summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 

This application currently names joint inventors. In considering patentability of the claims under 
35 U.S.C. 103(a), the examiner presumes that the subject matter of the various claims was commonly 
owned at the time any inventions covered therein were made absent any evidence to the contrary. 
Applicant is advised of the obligation under 37 CFR 1.56 to point out the inventor and invention dates of 
each claim that was not commonly owned at the time a later invention was made in order for the examiner 
to consider the applicability of 35 US.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) prior art under 
35 U.S.C. 103(a). 

4. Claims 1-3, 5, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over Young et al. 
("Handling Soft Modules in General Nonslicing Floorplan Using Lagrangian Relaxation") in view 
of Chen et al. ("Floorplan Sizing by Linear Programming Approximation"). 

As per claim 1, Young is directed to a method for performing Printed Circuit Board (PCB) panel 
optimization, comprising the steps of: performing a panel dimension loop that goes through a plurality of 
possible panel dimensions (page 690, Section C, Algorithm Solve-LDP); performing an array length 
loop that goes through a plurality of array lengths (page 690, Section B, Algorithm Find-Width); 
performing an array width loop that goes through a plurality of array widths (page 690, Section B, 
Algorithm Find-Width) but fails to disclose calculating a panel efficiency factor for each iteration of 
each of the loops in order to determine a panel layout. 

Chen teaches calculating a cost function (page 470, Section 4.2 "Cost Function 
Approximation"). Young and Chen are analogous art because they are from the same field of endeavor, 
floorplan sizing. It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the floorplan sizing method of Young with the efficiency factor calculation method of Chen in 
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order to find an optimal solution for a floorplan (Chen, page 470, Section 4.3 "Finding a Local 
Minimum", Algorithm 1 and Lemma 3). 

As per claim 2, the combination of Young and Chen already discloses a method as defined in 
claim 1, further comprising the step of: preparing initial data regarding panel dimension range, minimum 
and maximum array length and minimum and maximum array width (Young, page 690, Section C, 
Algorithm Solve-LDP). 

As per claim 3, the combination of Young and Chen already discloses a method as defined in 
claim 2, wherein the initial data is used to limit the amount of iterations that are performed by the panel 
dimension loop, the array length loop and the array width loop (Young, page 690, Section B, Algorithm 
Find-Width). 

As per claim 5, the combination of Young and Chen is directed to a method as defined in claim 

1, wherein for each iteration of the panel dimension loop as many arrays are fitted onto the panel as 
possible (Young, page 688, Section II). 

As per claim 9, the combination of Young and Chen is directed to a method as defined in claim 

2, but fails to explicitly disclose wherein the step of preparing the initial data comprises inputting data 
using a web based graphical user interface. It would have been obvious to one of ordinary skill in the art 
at the time of the invention to use a web-based GUI to input initial data in order to increase accessibility 
to the floorplan method. 

5. Claims 4, 6-8, and 10-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Young 
et al. ("Handling Soft Modules in General Nonslicing Floorplan Using Lagrangian Relaxation") and Chen 
et al. ("Floorplan Sizing by Linear Programming Approximation") in view of Murakawa (U.S. Patent 
No. 6,295,633 Bl). 
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As per claim 4, the combination of Young and Chen is directed to a method as defined in claim 2 
but fails to explicitly disclose wherein the step of preparing the initial data further comprises preparing 
initial data on PCB and array spacing requirements, array and panel border requirements and PCB 
outlines. Murakawa teaches preparing initial data of on PCB and array spacing, border and outline 
requirements (column 8, lines 30-36). Young, Chen, and Murakawa are all analogous art because they 
are from the same field of endeavor, floorplan sizing. It would have been obvious to one of ordinary skill 
in the art at the time of the invention to combine the floorplan sizing method of Young and Chen with the 
spacing and border requirements of Murakawa in order to arrange physical blocks efficiently and 
eliminate the problem of signal delays with certainty while satisfying an increase in density of circuitry 
(Murakawa, column 3, lines 11-15). 

As per claim 6, the combination of Young and Chen is directed to a method as defined in claim 
1, but fails to explicitly disclose further comprising the step of: applying array spacing and panel border 
specification requirements. Murakawa teaches applying spacing and border requirements (column 8, 
lines 30-36). Young, Chen, and Murakawa are all analogous art because they are from the same field of 
endeavor, floorplan sizing. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the floorplan sizing method of Young and Chen with the spacing and border 
requirements of Murakawa in order to arrange physical blocks efficiently and eliminate the problem of 
signal delays with certainty while satisfying an increase in density of circuitry (Murakawa, column 3, 
lines 11-15). 

As per claim 7, the combination of Young, Chen, Murakawa already discloses a method as 
defined in claim 6, further comprising the steps of: comparing the panel efficiency factors for each 
iteration; and selecting the highest panel efficiency factor and using its corresponding panel dimension 
and array size for the panel layout (Chen, page 470, Section 4.4). 
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As per claim 8, the combination of Young, Chen, Murakawa already discloses a method as 
defined in claim 7, further comprising the step of: performing a sensitivity analysis in which outputs can 
be provided regarding possible changes to any one or more of the panel dimensions, array size, array 
spacing and panel border specification requirements (Chen, page 470, "we compute the cost function 
change..."). 

As per claim 10, the combination of Young and Chen is directed to a method as defined in claim 
9, but fails to explicitly disclose wherein the step of preparing the initial data further comprises importing 
an outline file of a PCB that is to be fitted into the arrays and panel. Murakawa teaches storing design 
data for subcircuits (column 7, lines 60-67) which can be PCBs (column 18, lines 55-63) and is 
functionally equivalent to importing an outline file of a PCB. Young, Chen, and Murakawa are all 
analogous art because they are from the same field of endeavor, floorplan sizing. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine the floorplan sizing 
method of Young and Chen with the outline data of Murakawa in order to arrange physical blocks 
efficiently and eliminate the problem of signal delays with certainty while satisfying an increase in 
density of circuitry (Murakawa, column 3, lines 11-15). 

As per claim 11, the combination of Young, Chen, Murakawa already discloses a method as 
defined in claim 10, wherein the outline file of the PCB provides information on a complex polygon that 
defines the PCB that is to be fitted into the arrays (Murakawa, column 18, lines 12-18). 

As per claim 12, Young is directed to a method for optimizing the fitting of Printed Circuit 
Boards (PCBs) onto at least one array and the at least one array onto a PCB panel, the method comprises 
the step of performing multiple iterations regarding different potential dimensions for the panel and the at 
least one array (page 690, Section C, Algorithm Soive-LDP) but fails to disclose determining a Panel 
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Efficiency Factor (PEF) for each iteration in order to determine the array and panel dimensions to use for 
the particular PCB outline. 

Chen teaches calculating a cost function (page 470, Section 4.2 "Cost Function 
Approximation"). Young and Chen are analogous art because they are from the same field of endeavor, 
floorplan sizing. It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the floorplan sizing method of Young with the efficiency factor calculation method of Chen in 
order to find an optimal solution for a floorplan (Chen, page 470, Section 4.3 "Finding a Local 
Minimum", Algorithm 1 and Lemma 3). 

The combination of Young and Chen fail to explicitly disclose the step of loading information 
regarding the outline of the PCBs. Murakawa teaches the step of loading information regarding the 
outline of the PCBs (column 7, lines 60-67). Young, Chen, and Murakawa are all analogous art because 
they are from the same field of endeavor, floorplan sizing. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the floorplan sizing method of Young and Chen 
with the outline data of Murakawa in order to arrange physical blocks efficiently and eliminate the 
problem of signal delays with certainty while satisfying an increase in density of circuitry (Murakawa, 
column 3, lines 11-15). 

As per claim 13, the combination of Young, Chen, and Murakawa already discloses a method as 
defined in claim 12, wherein the information regarding the outline of the PCBs is automatically imported 
from a design file which provides information on a complex polygon that defines the PCB outline 
(Murakawa, column 18, lines 12-18). 

As per claim 14, the combination of Young, Chen, and Murakawa already discloses a method as 
defined in claim 12, further comprising the steps of: inputting information regarding panel dimensions 
that can be used and the minimum and maximum array length and width that can be used; and using the 
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information inputted to determine the array and panel dimensions (Young, page 690, Section C, 
Algorithm Solve-LDP). 

As per claim 15, the combination of Young, Chen, and Murakawa already discloses a method as 
defined in claim 14, wherein in the inputting step, information regarding PCB and array spacing 
requirements and array and panel border requirements are also inputted and used to determine the array 
and panel dimensions (Murakawa, column 8, lines 30-36). 

As per claim 16, the combination of Young, Chen, and Murakawa is directed to a method as 
defined in claim 15, wherein in the inputting step, information regarding whether the PCBs can be rotated 
in the at least one array during the fitting of the PCBs onto the at least one array is entered. Young 
discloses obtaining information regarding whether or not the modules of the floorplan or soft or hard 
modules (pages 687-688, Section II, 1 st paragraph). Soft blocks do not have fixed parameters and allow 
for their height and width parameters to have floorplan functionally equivalent to that of an original 
module rotated. 

As per claim 17, the combination of Young, Chen, and Murakawa already discloses a method as 
defined in claim 12, wherein the array and panel dimensions are determined by selecting the array and 
panel dimension combination that provides for the highest PEF (Chen, page 470, Section 4.4). 

As per claim 18, the combination of Young, Chen, and Murakawa already discloses a method as 
defined in claim 17, but fails to explicitly disclose wherein the method is performed using a web based 
software tool that includes a graphical user interface. It would have been obvious to one of ordinary skill 
in the art at the time of the invention to use a web-based GUI to input initial data in order to increase 
accessibility to the floorplan method. 

As per claim 19, the combination of Young, Chen, and Murakawa is directed to a method as 
defined in claim 17, wherein if more than one array and panel dimensions yields the highest PEF, the one 
having the largest array size is selected as the panelization solution. Young teaches necessity of 
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minimizing total packing area and interconnect cost (page 688, 3 rd paragraph). Once the total packing 
area is minimized by maximizing the PEF, only way to minimize interconnect cost is to minimize the 
length of connections between blocks, which means maximizing block size. It would have been obvious 
to one of ordinary skill in the art at the time of the invention to selected the largest array size as the 
panelization solution given equal PEFs in order to minimize interconnect costs. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. 
These references include: 

1. "A New Method for Floor Planning Using Topological Constraint Reduction" published 
by Vijayan et al. in 1991. 

2. "VLSI Cell Placement Techniques" published by Shahookar et ah in June 1991. 

3. "Combine and Top Down Block Placement Algorithm for Hierarchical Logic VLSI 
Layout" published by Kozawa et al. in 1984. 

4. U.S. Patent No. 5,682,322 issued to Boyle et al. on 10/28/97. 

5. U.S. Patent No. 6,742,165 B2 issued to Lev et al. on 05/25/04. 

6. U.S. Patent No. 5,898,597 issued to Scepanovic et al. on 04/27/99. 

7. All Claims are rejected. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Suzanne Lo whose telephone number is (571)272-5876. The examiner can normally be 
reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kamini Shah can be reached on (571)272-2297. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http ^/pair- 
direct, uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system, call 800-786-9199 (EN USA OR 
CANADA) or 571-272-1000. 



Suzanne Lo 
Patent Examiner 
Art Unit 2128 
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